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Recognition of banknotes denomination in automatic money 

processing, devices 

Field of V 10 invonllon 

The invention relates to the field of currency banknote Wentificafon. denomination, and counting. 
Background of Uw Invention 

BantavJte identir^ation and denomination fealures are major advantages of any currency 
' r,f"i I 6 *?* «"aiv cateHng approaches that use various techniques (see for 

cwmple ihc methods disposed in US patent 5660472 by CR Machines, and US patent 5467405 
by Curmnlno-ZJIeon). Most or there techniques are based on well known methods of pattern 
S *£ n f0Urt .? ed and , ? evel0 Pe<l m image processing (for example, see the "Handbook of 
Pattern Recognition and Image Processing", ed. T. Young. Academic Press. 1 986) 

S 0 !!)"!?" f6a l Ur0 * the existing der >°minallon algorithms is the usage or "predefined 
stops" selected on a banknote image. The strips may be extracted from different places of the 
banknote: edges, some areas from central part, visible in reflected and transmitted light etc 

acceptab to banknote, etc. Typically. denominaUon algorithms of this kind use reflectance dale in 
high resolution form (grayscale and sometimes color images of banknotes of quiSh snS 

SSSSSSyftiS* L 0 J2» COmplex emb5d<,ed s * ftware wiUl h ' ah rcqSemems to 
memory (both RAM and EPROM) and processing power of the currency counting machine. 

Summary oflho invention 

Proposed method of arbitrary currency identification and denomination is also based on known 
KELEJrfT ? hIte ha , s no ono °f "aw* discussed above. It can be ada^ed 
5 S™t? f J? r w ^ n 9hlnws and spatial resolutions, and does not require either prior knowledge 
of banknote structure, or extensive research activity to identify a new currency/denoiriination 

2£h 1° ° f PPr ° a r Ch compriSes t *° sU,ges " l88m,n fl and operational. During learnfog stage.' 
which may be performed on any workstation, a number of banknote discriminators are collected 
using a representative set of banknotes of every denomination. Then, on SS^KffXn? 
which Is specially designed to be embedded, scanned image of yet unknown banlmote is 
corrected (compared) will, a set of discriminators. The results of coarsens arefed I to a rule- 

JSJiSSSft 9en6 , fa,eS °' ,her kn0Wn eoS. or Safe 

r?.™^M; ,n * tnoU \ The «oenufication code can include inrormation about currency la a USD 

S?;i^ d ?°^ aB<m (5 ^ m 100 bi "»- and orientation (front side up. upside'down etc) 
Il ?Ifl J!?T m ? l0tS ™* haV ,f ° f *" ™ or >™*™ about banknote size, as Jell as a number 
of tabkin at flio banknote image sizo that contain (for every pixel, or group of pixels) the values of 

ESSR, 0 '?'? bT !^T S -° 1 thDSe pbcels - These ^abilities are obtained by S «rm?n 3 1 

« ^ nk 1 notGs 1P w ' ln ./f 1 "owing statistical processing. Then, on the operaBonal stage, thl 
on« 2 m^ mply Veri " eS ,f Uie *^ nn « d i™ge of entire banknote has meaningful probab lily to be 
one of the known currency and denomination. ™jrww» 

Defatted description of the invention 

?"* odimen, of,n6 m 5 thod reali? es «« algorithm for the black and white (binary) 
images of the banknotes in ow spatial resolution (down to 10 dpi). With this approach 
d.scnminalion tables are reduced to binary masks and discrimination process Is simplified to 
Kr° a . ,Cd ODsrations a " d sim P'° (an d fost) arithmetical calculaHons. The text below describes 
identification process for US dollars bills for simplicity. Other currencies are processed using the 
same approach enforced with information about sire of tho scanned banknole. 
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The learning sloge of the method produces two ! .inary masks for every denomination, on© mask 
for mostly block" pixels, and another one for "mostly whito 0 pixels "Mostly black 0 or "mostly 
while" ore the pixels which found to be bteck or while respectively, on 90% of the used sot of 
banknotes. White and black pixels in Ihc context of binary images are ihe pixels with brightness 1 
(one) and 0 fraro). Tho masks are not complementary, and there may be some pixels that do not 
Appear in either mask. These masks are then transferred to and stored in the counter 
The scanning facility of Ihe bnnlcnote counter scans banknote and produces binary imago which 
are input to operational stoga of the algorithm. Al tho beginning of the denomination process the 
image is duplicated, and one inslanco is inverted. Then original image is masked using the stored 
Unary mask of 'moslly white* 1 pixels, while inverted image is masked wilh the binary mask of 
*jnostty black' pixels. The result of such operation comprises two images - tho first ono contains 
tho pixels which are whito on the original imago as well as on the 'mostly white- mask image and 
(ho other ono contains (he pixels (hat are block on the original image but white on (he "mostly 
Uack mo.sk imago. Numbers of whHo pixels on both resulting images are (hen compared with 
numbers of white pixels on tho corresponding masks. Result of the comparison is the ratios of (he 
numbers - one ratio for "mostly white", and another one for "mostly black". These ratios may be 
interpreted as a measure of equality (distance) between the scanned banknote imago nnd 
prevailing imago" of a denomination. The closer ratio to 1 .0, the more likely that the banknote is 
?h^i. a ,*< a r . u,a 1 . uscd was**) denomination. This routine is performed using all available masks 
T inp% t l !? d ? ckMon mak5n 0 Sexton. The decision maSng ftS TrSfe " 
m<5EL? ELE? i fomented using variety of techniques. The preferred embodiment of tho 
mothod implements the simplest algorithm which uses throshotds that are set during learning 
stage as woli. Thus, final stage or decision making can be described using natural language as; 

If the higheel ratio is high enough, and its difference from the next (less) ratio is bin enough (more 
than ihetnreshold), then the banknolo has certain denomination. a M 

Olherwiso, it is classified as an unknown document. 

In anolhei preferred embodiment ihe scanned image is correlated with tho stored mask?, and a 
correlation coefficient IB calculated. Then the rule-based decision making function that has boon 
described above is invoked. 

Claims 

What is claimed is: 

1. A method for arbitrary currency banknote identification and denomination, the method 

comprising (ho steps of: 

banknolo scanning using any means for document scanning 
comparison of the scanned imago with a number of predefined discriminators 
mapping (he results of tho comparison into number of predefined identity codes 
displaying the codos using any means for information displaying 

Z The method according tha claim 1, wherein entire banknote is scanned. 

3. f ho method according tho claim l t wherein a number of arbitrary sub-areas of the banknote 
arc scannod. 

4. Tho method according tho claim 1, wherein the scanning is performed using transmitted light of 
any wavelength. „ 

5. The mothod accoruing the claim 1. wherein banknote scanning is performed using transmitted 
infrared lignt. 

G. Th* method according tho claim 1, wherein tho scanned banknote image has more than 1 bit 
per puei brightness resolution. 

7. The mclhod according the claim 1, wherein (ho scannad banknote image has 1 bit per oixel 
brightness resolution. . 

0. The m.Mhod according tho claim 6, wherein the predefined discriminators are tables of the sizo 
equal to tho si'e of the scanned image and comprises the numbers representing probability of a 
pixel bifchtnoss to be less than a threshold vafue (low threshold) or more than another thr^shcM 
valuo (high threshold) on a banknote of certain currency and/or denomination. 
9. .Tho method according tho claim B. wherein ihe said thresholds are equal. 
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10. The method according the dniro 7. wherein the predefined discriminators arc tables of iho 
size equal lo the $L>e of the scanned image and comprises the numbers representing probability 
or a pixel (o he zero or one (black or white) on a banknote of certain currency and/or 
denomination. 

11. The method according tho claim 7, wherein Ihe predefined discriminators are 1-bit per pixel 
masks of Iho stzo equal to tho size of Ihe scanned image. 

12. Tho method according the claim 11, wherein one in a mask means that the said probability 
is nig! ter than a Ihreshold value (high threshold) and zero in a mask means thai the said 
probabOity is lower man a threshold vaJue (low threshold). 

13. The ntothod acconiing tho cteim 12, wherein the said thresholds are oqual 

14. The method according the claim 1, wherein Ihe comparison comprises the statistical methods. 

15. The method according tho doim 7, wherein tho comparison comprises the statistical methods. 

16. The mcLhori according the daim 11, wherein the comparison comprises the calculation of the 
scanned image and discriminator area ratio. 

17. The method according the claim 1, wherein the number of discriminators are equal to two or 
four per currency. 

18. Tho method according the claim 11, wherein the number of discriminators are equal to two or 
i our por currency. _ 

19. Tho method according the claim 1, wherein Ihe predefined identity codes contain special codo 
for unidentifiable documents. 

20. The method according tho clarm 1, wherein the mapping comprises lookup table. 

21. The moihod according the claim 1, wherein 1ho safd displaying means comprise remote 
access. 



3 



This Page is Inserted bv IFW TnrW^ \> „ 
BEST AVAILABLE IMAGES 

iiss; £*sr are ^ of the onginal 

De toe , mages lnc|ude bu( are no( lim]ted {o items ^ 

£j BUCK BORDERS 



J2f IMAGE CUT QFF AT TOP 'Rnrrm,.n 

ut > oOTl OM OR SIDES 

□ FADED TEXT OR ORA WING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□lh.es OR MARKS ON original DOCUMENT 
Preferences or exhibit^ submitted are poor qualitv 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY 

As rescanning these documents will not correct th» im 



